#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
typedef int HPDatatype;
typedef struct Heap
{
	HPDatatype* _a;
	int _size;
	int _capacity;
}Heap;

void AdjustDown(HPDatatype* a, int n, int root);
void Heapsort(HPDatatype* a, int n);
void HeapInit(Heap* php,HPDatatype* a, int n);
void HeapDestory(Heap* php);
void HeapPush(Heap* php, HPDatatype x);
void HeapPop(Heap* php);
